翻訳と辞書 Words near each other ・ Decision Before Dawn ・ Decision boundary ・ Decision cycle ・ Decision downloading ・ Decision Earth ・ Decision engineering ・ Decision EXpert ・ Decision fatigue ・ Decision field theory ・ Decision Game ・ Decision Games ・ Decision House ・ Decision in Paradise ・ Decision Lens ・ Decision Linear assumption ・ Decision list ・ Decision Management ・ Decision mathematics ・ Decision matrix ・ Decision model ・ Decision Model and Notation ・ Decision News Media ・ Decision on the Capital of Germany ・ Decision Pending ・ Decision Points ・ Decision problem ・ Decision rule ・ Decision Sciences ・ Decision Sciences Institute ・ Decision Sciences Journal of Innovative Education Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Decision list ： ウィキペディア英語版 Decision list Decision lists are a representation for Boolean functions. Single term decision lists are more expressive than disjunctions and conjunctions; however, 1-term decision lists are less expressive than the general disjunctive normal form and the conjunctive normal form. The language specified by a k-length decision list includes as a subset the language specified by a k-depth decision tree. Learning decision lists can be used for attribute efficient learning.〔Adam R. Klivans and Rocco A. Servedio, "Toward Attribute Efficient Learning of Decision Lists and Parities", ''Journal of Machine Learning Research'' 7:12:587-602 (ACM Digital Library ) (full text )〕 == Definition == A decision list (DL) of length $r$ is of the form: if $f\_1$ then output $b\_1$ else if $f\_2$ then output $b\_2$ ... else if $f\_r$ then output $b\_r$ where $f\_i$ is the $i$th formula and $b\_i$ is the $i$th boolean for $i\; \backslash in\; \backslash$. The last if-then-else is the default case, which means formula $f\_r$ is always equal to true. A $k$-DL is a decision list where all of formulas have at most $k$ terms. Sometimes "decision list" is used to refer to a 1-DL, where all of the formulas are either a variable or its negation. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Decision list」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.